#ifndef __PARTITION_CPP__
#define __PARTITION_CPP__
#include "Partition.h"

template <class T>
int Partition (T arr[], int pivot , int temp)
{
	while (pivot != temp)
	{
		if (arr[pivot] > arr[temp])
		{
			if (pivot < temp)
			{
				swap(arr[pivot], arr[temp]);
				swap(pivot, temp);
			}
			temp++;
		}
		else 
		{
			if (pivot > temp)
			{
				swap(arr[pivot], arr[temp]);
				swap(pivot, temp);
			}
			temp--;
		}
	}
	return (pivot);
}

#endif